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We write explicitly a general protocol for faithful teleportation of a d-state particle (qudit) via a 
partially entangled pair of (pure) n-state particles. The classical communication cost (CCC) of the 
protocol is log2(nci) bits, and it is implemented by a projective measurement performed by Alice, 
and a unitary operator performed by Bob (after receiving from Alice the measurement result). We 
prove the optimality of our protocol by a comparison with the concentrate and teleport strategy. We 
also show that if d > n/2 or if there is no residual entanglement left after the faithful teleportation, 
the CCC of any protocol is at least logj (nd) bits. Furthermore, we find a lower bound on the CCC 
in the process transforming one bipartite state to another by means of local operation and classical 
communication (LOCC). 

PACS numbers: 03.67.-a, 03.67.Hk, 03.65.Ud 



In the process of quantum teleportation, one party, 
called Alice, transfers an unknown quantum state to a 
second party's system, operated by Bob. There are two 
distinctive resources for the process: (1) The classical in- 
formation transmitted from one party to the other. (2) 
The two parties share an entangled state. In the origi- 
nal protocol 11, it has been shown that the resources of 
2 log2 d bits of classical information and a pair of d-state 
particles in a maximally entangled state are sufficient for 
a faithful teleportation of a d-state object (or qudit). 
Since then there where several generalizations for the 
original protocol with more general channels 0, 0, S 13 ■ 
However, until now, faithful teleportation protocols (i.e. 
with unit fidelity and unit probability of success 0,13) 
of a d-state object have not been considered for the case 
when the entangled resource is a partially entangled pair 
of pure n-state particles (with n > d). In this paper, we 
introduce a protocol for this scheme, and prove its op- 
timality in a restricted sense by showing that the clas- 
sical communication cost (CCC) in protocols that in- 
volves first concentration and then teleportation is at 
least log2(nd) bits (which is the CCC used in our pro- 
tocol). Moreover, it is shown that if d > n/2 or if there 
is no entanglement shared between Alice and Bob after 
Alice's measurement, the CCC of any strategy is at least 
log2 (nd) bits ■ We also find a lower bound on the clas- 
sical information required in the process of deterministic 
entanglement concentration j^. 

In the following, the qudit which is faithfully teleported 
from Alice to Bob is denoted by 

d 

m—1 

and the entangled resource shared between Alice and Bob 
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is denoted by (not necessarily maximally entangled) 

n 

|x)23 = En/P^I^)2|^)3, (2) 

where n = Sch(|x)23)) is the Schmidt number (we have 
included in the sum only the non-zero Pks). Thus, sys- 
tems 1 and 2 belong to Alice's lab, and system 3 to Bob's 
lab. 

The teleportation can be achieved by a protocol involv- 
ing just the following steps 0: Alice performs a single 
generalized measurement on her systems 1 and 2, and 
then sends the result to Bob, who performs a particular 
unitary operation on his system 3, according to Alice's 
message. 

There are two interesting questions to ask. First, what 
are the conditions that the Schmidt numbers {pk\ must 
satisfy in order to achieve a faithful teleportation (i.e. 
with maximum fidelity, f — 1). Second, what is the 
lower bound on the amount of classical bits that Alice 
must send to Bob. 

The answer to the first question follows directly from 
Nielsen's theorem [Tol |. and we have summarized it in 
the following theorem. 

Theorem 1: Faithful teleportation is possible if, and 
only if, 

£'t(|x)23) = -logaPm > logad , (3) 

where p„i = maxjpfc}. That is, teleportation is possible 
if, and only if, none of the Schmidt coefhcients are greater 
than 1/d. This also implies that the Schmidt number n 
is greater or equal to d. 

The entanglement measure for faithful teleportation, 
^'t(lx)23) (here called entanglement of teleportation), has 
been defined earlier Q in the context of deterministic en- 
tanglement concentration. In it has been shown (with 
different notations) that |x)23 can be transformed (deter- 
ministically) by local operations and classical communi- 
cations (LOCC) to a maximally entangled pair of qudits 
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if, and only if, condition Q is satisfied. This provides 
a proof for theorem 1, since a maximally entangled pair 
of qudits can be used for a teleportation of an unknown 
qudit Q. 

In order to partially answer the second question, let us 
first consider protocols that involves two steps: Alice and 
Bob concentrate their entangled resource, |x)23, to a dx d 
maximally entangled state and then teleport the state 
iV'd) (using the Bennett et al. protocol). It follows 
from theorem 2 (see below) that for these protocols the 
CCC is at least \og2{nd) bits. 

Theorem 2: Let rti and n2 (ni > 712) be the Schmidt 
numbers of two bipartite states |x^"^'')23 and |x'-^-')23, re- 
spectively. If |x'^^)23 can be transformed to |x^^^) by 
LOCC, then the CCC of the transformation is at least 
log2(rii/n2) bits. 

Proof: Let us write the states |x'""'^'')23 and |x^^'')23 in 
their Schmidt decomposition 

"1 I 

|X<^))23 = EVPi'^l^)2^l^)3 
fe=l 

|X<'))23 = E VP^^|m)2 ® |m)3 . (4) 

m— 1 

As we have mentioned earlier, the transformation 
lx^^^)23 lx'^')23 can be achieved by a single gen- 

eralized measurement performed by Alice and a unitary 
operation performed by Bob (see jQ). Let us describe Al- 
ice's measurement by the measurement operators, M^^\ 
where j = 1, 2, s. That is, 

s 

^M(^)tAfO) = / , (5) 

where / is the identity operator. Now, after Alice obtain 
the outcome j, the state of the system is proportional to 

rii . 

M^^'^|X^'^)23 = E yPk^ {M^'^\k)2) ® \k)3 . (6) 
fc=l 

Thus, after Bob perform a unitary operation, , the 
state of the system, |x*'^'')23: can be written as 

fc=l 

(7) 

where is the normalization coefhcient. By a compari- 
son of the above equation with the expression for |x^^'')23 
in Eq. Q we obtain 

M^'^\k)2^ J—Y. 3{k\u^'^^\m)3^Jp^i^\m)2. (8) 

V Pk m=l 

That is, the operator M^^") (as well as M'-^^tMO)) 
projects the ni states \k)2, into a n2 dimensional Hilbert 



space. Thus, from the completeness equation ^ it fol- 
lows that S7i2 > ni, or equivalently, log2 s > log2(ni/n2) 

Note that according to theorem 2, if Alice and Bob first 
transform the state |x)23 to a d x d maximally entangled 
state it will cost them at least \og2{n/d) classical bits. 
Adding to it 2 log2 d bits (see Bennett et al. HI) will give a 
total of at least log2 (nd) classical bits for the concentrate 
and teleport strategy. The CCC of our protocol (see the 
next section) is exactly log2(?T.d) bits. Therefore, in this 
sense our protocol is optimal. This, however, does not 
mean that there are no other strategies in which the CCC 
is less then log2(nd) bits. 

For example, consider the case in which the entangle- 
ment resource shared between Alice and Bob is given by 
a product of two bell states, i.e. 

Ix)23 = |Bell)23|Bell)23 
= i (|1, 1)23 + |2, 2)23 + |3, 3)23 + |4, 4)23) . (9) 

If Alice wishes to teleport a qubit to Bob, she can do 
it with only two classical bits using one of the two Bell 
states. In this case, after the teleportation, there is a 
residual entanglement left. This simple example implies 
that the minimum amount of classical information that 
Alice must transmits to Bob, is depending on the resid- 
ual entanglement left after the teleportation has been 
accomplished. 

Let us denote by £r'^\\x)23) the maximum Schmidt 
entanglement (i.e. a logarithm of the Schmidt number) 
which can remain after a c?-state has been faithfully tele- 
ported from Alice to Bob via |x)23- Note that if |x)23 is a 
d-maximally entangled state, then £r'''\\x)23) = 0. How- 
ever, there are many n-partially entangled states (n > d) 

for which £r'^\\x)23) — 0. In particular, for d > n/2 the 

residual entanglement, £r'^\\x)23), niust be zero. 

The argument goes as follows: after the teleportation, 
the final state of Alice and Bob systems can be written 
in the form 

|final)i23 = |RE)i26j^d)62 , (10) 

where bi is the part of Bob's system 3 that is entangled 
with Alice systems 1 and 2. Therefore, the state | RE) 1261 
represents the residual entanglement. The system 62 is 
the non-entangled part consisting of the teleported state 
in Bob's system 3. Let us now denote the Schmidt num- 
ber of |RE)i26i by rig. Since the dimension of 61 is at 
least Us and the dimension of 62 is at least d, the dimen- 
sion of Bob's system n > Ugd. It is therefore clear that if 
d> n/2 then Us — 1 (i.e. zero entanglement). Moreover, 

£1''\\X)23) = - log2 n, < log2 n - log2 d . (11) 

Let us show now that if £'7-''''(|x)23) = 0, the lower bound 
on the amount of classical bits that Alice must send to 
Bob is given by log2(nd). 
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Imagine teleporting a (full Schmidt number) entangled 
state corresponding to the system 0-1. Alice has the sys- 
tem 1, and is the reference system. Alice and Bob share 
an entangled state, |x)23, corresponding to the system 2- 
3. Since Alice wants to teleport her state perfectly, she 
must completely destroy the entanglement with the ref- 
erence system 0. Thus, if we assume £r'''\\x)23) = 0, she 
also needs to destroy all entanglement with Bob's system 
3. The dimension of the system 1-2 is nd, so to disen- 
tangle it from 0-3 requires a measurement with at least 
nd linearly independent elements, i.e. log2{nd) classical 
bits. 

When n = d, our bound reduces to 2 log2 d, which 
has been proposed in jj] when the teleportation of a d- 
dimensional state is performed with a d-maximally en- 
tangled state (i.e. with a Schmidt number d). For n > d 
the bound is stronger assuming there is no residual en- 
tanglement left. This means, that if Alice and Bob have 
to use all of their entanglement resource in order to tele- 
port the qudit, Alice will need to send at least log2{nd) of 
classical bits. On the other hand, in the example above 
(see Eq. 0) n — 4, and therefore log2(nd) — 3. That 
is, after Alice transmitted the two classical bits to Bob, 
if she wishes also to destroy the residual entanglement 
she will need to perform one more measurement (that is 
equivalent to one more classical bit). 

If d > n/2, £^'^\\x)23) = 0, and therefore Alice will 
need to transmit Bob at least log2{nd) bits of classical 
information. This result is very interesting. It shows, for 
example, that if Alice and Bob share a n-maximally en- 
tangled state (with n < 2d), Alice will have to send Bob 
more classical bits then she would have to if they shared 
a d-maximally entangled state. This simple example em- 
phasizes that an increment in the entanglement of the 
resource will not necessarily reduce the amount of classi- 
cal bits that are indispensable for a faithful teleportation 
of a qudit, but will more likely increase it. 

Let us end this section, by showing how the lower 
bound of log2 (nd) classical bits leads to another bound 
on the minimal amount of classical communication that 
is required for the process of deterministic entanglement 
concentration 0( for the original asymptotic entangle- 
ment concentration see |0). In this process, Alice and 
Bob share a ^"-dimensional state |V')!ab' where \iP)ab 
is a partially entangled state with a Schmidt number 
d = Sch{\ip)AB)- Suppose that by LOCC Alice and 
Bob transform the state into m-copies of the Bell states. 
From 8], it follows that this transformation is possible 
if, and only if, 

m<nEt{\^P}AB)- (12) 

Therefore, if this condition is satisfied, after the trans- 
formation, the m copies of the Bell states could be used 
to teleport a 2™-dimensional state. Let us denote by 
Ci the minimum amount of classical bits that are re- 
quired for the transformation \^)'^^ —>■ IBell)*^™, and 
by C2 the amount that is required for the teleporta- 
tion. Using the Bennett et al. protocol, we find that 



C2 = 2 log2 2"* = 2m. Now, since there is no residual en- 
tanglement left in this process, from our bound, it follows 
that Ci + C2 > log2 (2'"d") and thus 

Ci > nlog2 d - m = nEschiWAB) - m , (13) 

where -Esch(lV')As) = log2 Schd?/')^^) is the Schmidt en- 
tanglement. From Eq. 112|) it follows that the minimum 
bound is 

Ci>n (EschmAB) - EtmAB)) ■ (14) 

Note that Esch{H)AB) > -Et(|^)As) with equality if, and 
only if, \'iI')ab is a maximally entangled state. 

A general protocol for faithful teleportation 

Let us now present a general protocol for teleportation 
of a qudit with maximum fidelity (/ — 1). The protocol 
consists of a projective local measurement performed by 
Alice and a subsequent unitary local operation performed 
by Bob. The protocol is a general one, in the sense that 
Alice teleports a qudit to Bob via log2{nd) classical bits 
and any partially entangled pair of pure n-state particles 
that satisfy Eq. Q and Eq. (|^ (see below). 

The protocol presented below involves (nd)^ coeffi- 
cients, V^l (where j — 1,2,..., nd, m — \,2,...,d and 
k = \,2, ...,n), that satisfy the following two conditions: 

d n 
n 

5m,m' = nd^^p^^y!^ . (16) 
fc=l 

As we will see later, such coefiicients can be found in 
many cases. We write now the steps of the protocol in 
terms of these coefficients: 

(1) The initial state is: 

|I)l23= |^<i)l|x)23 . (17) 

(2) Alice performs a joint projective measurement on 
systems 1 and 2; the corresponding projectors P'^' = 
|M'^')i2 i2(M(-'')| (j = \,2,...,nd) are given in terms of 
the coefficients V^^: 

d n 

iMW))i2-EE^-2Hi|fc)2. (18) 

m=l k=l 

Note that Eq. (|15|l guaranties that the nd states |M(^^)i2 
are orthonormal. 

(3) The state of the system after Alice obtained the mea- 
surement j (up to normalization): 

d n 

m=l k=l 
d 

= ^ Va„|M(^"))i2®u(^'V)3, (19) 



4 



where 



for 1 < j < n, and 



w*-^-' |m)3 



(20) 



Eq. guaranties that u'^-'^ (as defined in the above 
equation) is a unitary operator; its domain of definition 
can be extended to all the n-dimensional Hilbert space 
of Bob (H^"^). 

(4) After Bob performs on his system 3, the unitary op- 
eration, u'^-'t, the final (normahzed) state is: 



|F)i23 - 51 l"^)3 
m— 1 

= |Af«)i2® |V^d)3 , (21) 

where the teleported qudit, |i/'ti)3, is given by (c/Eq. (Q)) 



(22) 



fc=i 



(Note that although in the above sum k runs from 1 to d, 

Tig"^ is an n-dimensional Hilbert space (n > d)). Thus, 
our protocol works if there are (nd)^ parameters that 
satisfy both Eq. and Eq. 

Let us first define the parameters for the case d = 2 
and 71 > 2. This case represents a general faithful tele- 
portation of a qubit. It implies that teleportation of a 
qubit, if possible, can always be implemented by a pro- 
jective measurement performed by Alice and a unitary 
operation performed by Bob. Furthermore, for the case 
n = 2 we will see below that our protocol reduces to the 
original one given in 0. 

In the determination of the parameters V^l we will 
make use of the following notations. First, 



efe,fe' 



exp \ I — kk 



(23) 



where k,k' — l,2,...,n (note that ekk' is a unitary ma- 
trix). Second, we define n angles 61,62, On such that 



y^Pfc exp(i6'fc) = 



(24) 



fc=i 



Such phase factors can always be found when all the n 
Schmidt probabilities pk < 1/2 (compare with Eq. (24) 
in ^3)- According to Theorem 1, for d = 2 we have 
Et{\x)23) > 1 and therefore pk < 1/2 for all k — 
1,2, ...,n. 

With these definitions, the protocol for d = 2 is given 
by 



1 



Ik 



zCj^k and V^^. 



1 



ej,fc exp(i6'fc) , (25) 



1 



Ik - -^ej,fcexp(-i6'fc) and V^^^ = ^ej^k , (26) 



for n < j < 2n. It can be shown that these = 4ri^ 
parameters satisfy both Eqs. (|15I16|1 and thus define a 
general protocol for faithful teleportation of a qubit. 

Consider the case in which n = 2, and thus pi = P2 — 
1/2. Two angles that satisfy Eq. are 6*1 = and 62 = 

TT. With this choice, Eqs. p5l26|l yields v}^'^ = v}^'^ = 



— ^21 



= V^2^ = ¥^2' = 1/2, where all 



.(4) 



the other V, 



U) _ 



-1/2. The 4 orthonormal measurement 



states are given by (see Eq. (CHI) 

|mW)i2 - Vli\l),\l)2 + V^i\l),\2)2 

+ 4^')|2)i|l)2 + 4^)|2)i|2)2. (27) 

After Bob receives the massage j from Alice's measure- 
ment, he performs a unitary operation with matrix ele- 
ments {u'^^^'^)^^ = V2V}^. This protocol is identical to 
the Bennett et al. one Q, if|ii), |Ti)iiiQ are iden- 
tified with (1 1)1 ± |2)i)/a/2 and | ji), | T2) are identified 
with 11)2, 12)2. 

Let us now consider another example, in which the 
state shared between Alice and Bob is given by 



IX>23-y^|l)l|l>2 + y^|2)l|2)2 



^|3>i|3)2 (28) 



According to Theorem 1, this state can be used for a 
teleportation of a qubit. According to our protocol, there 
are 6 possible outcomes in the projective measurement 
performed by Alice. Three angles that satisfy Eq. H24|l 
are 61 = and 62 = 63 = tt. Substituting these values 
for 6k in Eqs. H25l2t)|) gives 



yU) 
^11 



— ^21 



V 1 9 — - V no — 



0) 



1 

1 

for j = 1, 2, 3, and for j — 4, 5, 6, 



exp 



47rj 
3 



(i) 



13 



(J) 



23 



(29) 



yU) 
*^11 



yU) _ y\J) _ 
y to — y 00 — 



V6 

yU) _ yU) _ J_ 

" ~ " V6 



1 /47ri\ 



23 



(30) 



Thus, substitution of the above values in Eq. (|18|l and 
Eq. H20I) yields the 6 orthonormal states, |M'''-')i2, and 
the 6 unitary operators, u^^\ This determines the proto- 
col explicitly. We now present the more general scheme 
with general d > 2 and n > d. 
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We first define s = nd angles, Omk, such that 

n 

^Pkexp[i{e.mk - &m'k)] = ^rnm' (31) 
k=l 

(recently, these factors have been used in the construction 
of general deterministic protocols for dense coding |0|). 
It can be shown that if such phase factors can be found, 
then pk < l/rf for all k — l,2,...,n. For d = 2 and 
d = n such phase factors can always be found as long 
as pk < 1/d. For 2 < d < n, in general, it is not always 
possible to find such phase factors 0| , but there are sev- 
eral cases in which one can calculate them explicitly . 
Now, according to Theorem 1, Et{\x) 23) > log2 rf, and 
therefore, pk < l/d for all fc = 1,2, ...,n. 

With these notations (and with the assumption that 
the phase factors in Eq. (p?T]l can be found) the protocol 
is given by 



1 



exp{i6.mk) exp 



27r 
ij I — m 



2tt. 



(32) 



It can be shown that these = (nd)'^ parameters satisfy 



both Eqs. (|15I16() and thus define a protocol for faithful 
teleportation of a qudit. 

In conclusion, we have found lower bounds on the 
amount of classical information that are required for gen- 
eral faithful teleportation schemes and a deterministic 
entanglement concentration. We have also found a spe- 
cific protocol for faithful teleportation of a qudit, which 
generalizes the protocol given in ^ for the case in which 
Alice and Bob share a partially entangled resource. The 
protocol requires no more classical communication than 
is conceivable with a 'concentrate and teleport' strategy. 
The next step in this direction would be to find a protocol 
for teleportation using a mixed state entangled resource. 
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